tree decomposition перевод

• Древесная декомпозиция

• decomposition tree:    мат. декомпозиционное дерево
• decomposition:    1) _физ. _хим. разложение, распад Ex: nuclear decomposition распад (атомного) ядра Ex: decomposition of forces разложение сил2) _физ. _хим. расщепление3) распад; гниение Ex: decomposition of bones р
• t-tree:    T-дерево

Примеры

Moreover, it is possible to choose this tree decomposition so that it forms a binary tree, with only two child subtrees per bag.
Более того, можно выбрать древесное разложение, образующее двоичное дерево с только двумя дочерними поддеревьями на корзину.

As an example, the problem of coloring graph of treewidth k may be solved by using a dynamic programming algorithm on a tree decomposition of the graph.
Как пример, задача раскраски графа древесной ширины k может быть решена с помощью динамического программирования на древесном разложении графа.